安全多方计算（SMC）是解决一组互不信任的参与方之间保护隐私的协同计算问题，SMC要确保输入的独立性，计算的正确性，同时不泄露各输入值给参与计算的其他成员。主要是针对无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。

1982年，姚启智教授在提出百万富翁问题后就给出了该问题的一种解决方案。该方案用于对两个数进行比较，以确定哪一个较大。Alice知道一个整数i；Bob知道一个整数j, Alice与Bob希望知道谁的数最大，但都不想让对方知道自己的数。为简单起见，假设j与i的范围为[1，100]。Bob有一个公开密钥Eb和私有密钥Db。

百万富翁问题协议

(1)  Alice选择一个大随机数x，并用Bob的公开密钥加密c=Eb(x)；

(2)  Alice计算c-i，并将结果发送给Bob：

(3)  Bob计算下面的100个数：Yu=Db(c-i+u),（v,u=1，2，... ，100 ）其中Db是Bob的私有解密密钥。Bob选择一个大素数p(p应该比x稍小一点，Bob不知道x，但Alice能容易地告诉他x的大小)，然后计算下面的100个数：Zu=(Yu mod p)。然后验证对所有的u≠v, |Zu-Zv|≥2，并对所有的u验证：0